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1 J., T^niTetnoa ot generating a graphical oar coae, compnsii 

2 halftoning regions of an original image incorporatpg^ors diffused among 

3 regions of the original image and computed based^fteast in part upon modulations 

4 in the graphical bar code corresponding to agfaphical encoding of a message. 

1 2. The method of claim 1, Wnerein halftoning comprises computing 

2 quantization errors for respective/egions of the graphical bar code. 

1 3. The method of/claim 2, wherein the computed quantization errors are 

2 invariant to the graphicaUy encoded message. 

1 4. The memod of claim 3, wherein average block errors are diffused 

2 among regions of tile original image. 



1 5. The method of claim 2, wherein halftoning comprises modifying 

original imag^regions with diffused errors to produce corresponding regions of a 
modified original image. 



1 6. / The method of claim 5, further comprising applying a matrix-valued 

2 error filte/ to compute quantization errors to be diffused. 

1 7/ The method of claim 5, wherein quantization errors are computed 

2 based ajf least in part upon a comparison of regions of the modified original image 

3 with corresponding regions of the graphical bar code. [ 

1 / 8. The method of claim 5, further comprising quantizing regions of the 

2 mod/fied original image to produce corresponding regions of a base image. 

1 / — Theifiettiodof claim 8, wherein ^tiantizing comprises thresholding 

2 r^ions of the modified origmannrager 
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'nni Ihe metnod ot claim 9, wherein regions Qi Lliu iiiuJifiofi oricinnl inince 
are thresholded at an intermediate gray level. 



11. The method of claim 8, wherein quantizirjg'l!omprises assigning to 
regions of the base image respective representatjy^uantized regions selected from a 
subset of possible representative halftone ne^ons. 

12. The method of claini^ wherein the subset of possible representative 
quantized regions consists of aja(^ll-dark representative quantized region and an all- 
bright representative quantj^d region. 

13. The meth(od of claim 8, wherein regions of the base image are 
modulated with a gcaphical encoding of the message to produce corresponding 
regions of the graphical bar code. 

14. Tne method of claim 1, further comprising generating a sequence of 
graphical code words corresponding to a graphical encoding of the message. 

15. / The method of claim 14, wherein halftoning comprises generating 
regions ol a base image based upon propagation of errors to corresponding regions of 
the origmal image, and further comprising modulating regions of the base image 
based japon the sequence of graphical code words to produce corresponding regions 
of the/graphical bar code. 

/ 16. The method of claim 15, wherein modulating base image regions 
coniprises applying an invertible graphical operation between regions of the base 
image and graphical code words. 

/ 17. The method oi claim 14, wherein one or more of the graphical code 
words are non-information-encoding and the remaining graphical code words are 
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1 15": TTiP mPthniH rl^^inri I V, whprpiiil iiifni iiMlinn nnrnHinp prraphi ral COde 

2 words and non-information encoding graphical code words are distinguish^ble-^i 

3 the basis of average gray value. ^.---'''''''""^ 

1 19. The method of claim 18, wherein infaprtiation-encoding graphical code 

2 words have gray values within a selected grajf^lue range. 

1 20. The method of claim 17yt<merein one or more non-information 

2 encoding graphical code words dQ/(K)t encode modulations into the graphical bar 

3 code during encoding. / 

1 21. The method/of claim 17, wherein one or more non-information 

2 encoding graphical code words visually enhance regions of the graphical bar code 

3 when encoded. / 

1 22. A/computer program for generating a graphical bar code, the computer 

2 program resting on a computer-readable medium and comprising computer- 

3 readable bifttructions for causing a computer to: 

4 iralftone regions of an original image incorporating errors diffused among 

5 regicms of the original ima^ , and -computed J)ased at least in part upon modulations 

6 xyOk^^ bar code corresponding to a graphical encading^of a mesgagei 

1 / 23. A method of decoding a graphical bar code, comprising: 

2 I generating a base image having halftoni^ regions representative of an original 

3 image; 

4 I probabilistically comparing regions of the base image to a set of graphical 

5 tfode words to obtain a sequence of graphj£^al code words corresponding to a 

6 graphical encoding of a message; anc 

7 / decoding the sequencg,.0f^aphical code words to produce a decoded 

8 jH^ssage. 
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24. The method of claim 23, whpeinjp;x^HJ3^ is generated by 
halftoning regions of the original imagMri^^jmating errors diffused among regions 
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of the orig inal image and computed ^asgd at least in part upon modulation^ 

iptiical encoamg oi a preselected message. 



:^ical bar code corresponding t^ 




1 7^ , Thp piPtl 1 i i( 1 1 lini ^ . 1 , inrhnrnin thn Hiffnspd prrnrg fl^f in v ariant tO 

2 the graphically encoded message. 



1 26. The method of claim 23, wherein the base ir 

2 foreknowledge of the original image. 



is generated without 



27. The method of claim 26, whej;eln generating the base image comprises: 
measuring one or more intrinsic^atures of the graphical bar code; and 
based upon the intrinsic ieatd^e measurements, selecting a sequence of 
halftone regions from a preselected set of halftone regions permitted to represent 
regions of the original image y 



28. The method pf claim 27, wherein selecting the sequence of 
representative halftone regions comprises selecting a representative halftone region 
for each region of the g/aphical bar code likely to match a corresponding region of 
the base image. 

29. A computer program for decoding a graphical bar code, the computer 
program residing on/a computer-readable medium and comprising computer- 
readable instruction^ for causing a computer to: 

generate a b^se image having halftone regions representative of an original 

image; 

probabilistically compare regions of the base image to a set of graphical code 
words to obtain a sequence^otgraphical codfij^ds corresponding to a graphical 
encoding of ajpesSage; and 

deodae the sequence of graphical code words to produce a decoded message. 




